Dynamics, Dependency Grammar And Incremental Interpretation
نویسنده
چکیده
The paper describes two equiwtlent grammatical formalisnLs. The first is a lexicalised version of depen dency grammar, and this can be nsed to provide tree-structured analyses of sentences (though somewhat tlatter than those usually provided by phra.se structure grammars). The second is a new forrnal ism, 'Dynamic Dependency Gramniar ' , which uses axioms and deduction rules to provide analyses of sentences in terms of transitioos between states. A reformulation of dependency grammar usiug state transitions is of interest on several grounds. Firstly, it can be used to show that incremental interpretation is possible without requiring notions of overlapping, or flexible constituency (as ill some versions of categorial grammar) , and without destroy ing a trasmparent link between syntax and semantics. Secondly, the reformulation provides a level of description which can act as an intermediate stage between the original grammar and a parsing algorithm. Thirdly, it is possible to extend the relbrnm lated grammars with further axioii~s and deduction rules to provide coverage of syntactic constructions such as coortlination which are tlitficult to encode lexically.
منابع مشابه
Incremental Interpretation of Categorial Grammar
The paper describes a parser for Categorial Grammar which provides fully word by word incremental interpretation. The parser does not require fragments of sentences to form constituents, and thereby avoids problems of spurious ambiguity. The paper includes a brief discussion of the relationship between basic Categorial Grammar and other formalisms such as HPSG, Dependency Grammar and the Lambek...
متن کاملEfficient Incremental Processing with Categorial Grammar
Some problems are discussed that arise for incremental processing using certain exible categorial grammars, which involve either undesirable parsing properties or failure to allow combinations useful to incrementality. We suggest a new calculus which, though`designed' in relation to categorial interpretations of some notions of dependency grammar, seems to provide a degree of exibility that is ...
متن کاملImplications of a Structured Vecto- rial Semantic Framework for Incre- mental Interpretation
Previous corpus studies have shown that the memory usage of a syntactic processing model based on a simple right-corner grammar transform (Schuler et al. 2008, 2010) corresponds to recent estimates of human short-term memory capacity (Miller 1956, Cowan 2001). This article describes a study of the memory usage of a straightforward extension of this model to incremental semantic processing, show...
متن کاملIncremental Dependency Parsing
The paper introduces a dependency-based grammar and the associated parser and focusses on the problem of determinism in parsing and recovery from errors. First, it is shown how dependency-based parsing can be afforded, by taking into account the suggestions coming from other approaches, and the preference criteria for parsing are briefly addressed. Second, the issues of the interconnection betw...
متن کاملA Syntactified Direct Translation Model with Linear-time Decoding
Recent syntactic extensions of statistical translation models work with a synchronous context-free or tree-substitution grammar extracted from an automatically parsed parallel corpus. The decoders accompanying these extensions typically exceed quadratic time complexity. This paper extends the Direct Translation Model 2 (DTM2) with syntax while maintaining linear-time decoding. We employ a linea...
متن کامل